Note on Design Criteria for Rainbow-Type Multivariates
نویسندگان
چکیده
Problem MQ: Solve the system p1 = p2 = · · · = pm = 0, where each pi is a quadratic polynomial in x = (x1, . . . , xn) and coefficients and variables are in K = GF(q). Generic MQ is NP-hard [GJ79], and consensus pegs it as a difficult problem to solve even probabilistically. The trapdoor is built into the public map P by the knowledge of the maps S and T . The central map Q may contain parameters also, and belongs to a certain class of quadratic maps whose inverse is tractable. So the security of the cryptosystem also depends on the following:
منابع مشابه
Building Secure Tame-like Multivariate Public-Key Cryptosystems: The New TTS
Multivariate public-key cryptosystems (sometimes polynomial-based PKC’s or just multivariates) handle polynomials of many variables over relatively small fields instead of elements of a large ring or group. The “tame-like” or “sparse” class of multivariates are distinguished by the relatively few terms that they have per central equation. We explain how they differ from the “big-field” type of ...
متن کاملA note on "An interval type-2 fuzzy extension of the TOPSIS method using alpha cuts"
The technique for order of preference by similarity to ideal solution (TOPSIS) is a method based on the ideal solutions in which the most desirable alternative should have the shortest distance from positive ideal solution and the longest distance from negative ideal solution. Depending on type of evaluations or method of ranking, different approaches have been proposing to calculate distances ...
متن کاملExperimental and Numerical Flow Investigation of Intake Manifold and Multi Criteria Decision Making on 3-cylinder SI Engine using Technique for Order of Preference by Similarity to Ideal Solution (RESEARCH NOTE)
In this paper, technique for order of preference by similarity to ideal solution(TOPSIS) method is used to find the best compromising design of intake manifold for a 3-cylinder engine considering mean value of torque, torque at 3500 rpm, mean value of brake mean specific consumption (BSFC) and BSFC at 3500 rpmas four objective functions. To calculate the objective functions, engine simulation i...
متن کاملNote on rainbow connection in oriented graphs with diameter 2
In this note, we provide a sharp upper bound on the rainbow connection number of tournaments of diameter 2. For a tournament T of diameter 2, we show 2 ≤ − →rc(T ) ≤ 3. Furthermore, we provide a general upper bound on the rainbow k-connection number of tournaments as a simple example of the probabilistic method. Finally, we show that an edge-colored tournament of kth diameter 2 has rainbow k-co...
متن کاملMulti-criteria Logistic Hub Location by Network Segmentation under Criteria Weights Uncertainty (RESEARCH NOTE)
Third party service providers are locating logistic hub for operating their tasks. Finding a proper location helps them to have better performance in competitive environment. Multiple characteristics of proper location selection faces the decision maker to have a multi criteria decision making problem. Since the location decision is a long term planning, the robustness of the decision is gettin...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- IACR Cryptology ePrint Archive
دوره 2006 شماره
صفحات -
تاریخ انتشار 2006